منابع مشابه
An Advanced Approach to Solve two Counterfeit Coins Problem
Though the counterfeit coin problem is well known as a fascinating puzzle it claims great importance in Computer science, Game theory, and Mathematics. In terms of the puzzle the objective is to detect the counterfeit coins which are identical in appearance but different in weight. The word counterfeit not only describes forgeries of currency or documents, but can also be applied to software, p...
متن کاملThe Counterfeit Electronics Problem
Counterfeit electronics have been reported in a wide range of products, including computers, telecommunications equipment, automobiles, avionics and military systems. Counterfeit electronic products include everything from very inexpensive capacitors and resistors to costly microprocessors to servers. This paper describes the counterfeit electronic products problem, and discusses the implicatio...
متن کاملSearch for Three forged Coins
We give a simple and efficient sequential weighing algorithm to search for three forged coins, with an asymptotic rate of 0.57, which is better than that (0.46) of the known static algorithm given by Lindström. Then we construct from the weighing algorithm an zero-error code for the three-user Multiple Access Adder Channel with feedback with rate 0.57.
متن کاملThe general counterfeit coin problem
Given c nickels among which there may be a counterfeit coin, which can only be told apart by its weight being di erent from the others, and moreover b balances. What is the minimal number of weighings to decide whether there is a counterfeit nickel, if so which one it is and whether it is heavier or lighter than a genuine nickel. We give an answer to this question for sequential and nonsequenti...
متن کاملSNIEDOVICH OR/MS Games: 3. Counterfeit Coin Problem OR/MS Games: 3. Counterfeit Coin Problem
In this discussion we examine two versions of the famous Counterfeit Coin Problem, focusing on their educational OR/MS content. It is shown that this problem provides an excellent environment for illustrating a number of fundamental OR/MS problem-solving concepts and methods related to decision making under uncertainty. A number of interactive modules are provided for experimentation with this ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 1994
ISSN: 0097-3165
DOI: 10.1016/0097-3165(94)90052-3